CLAIMS 



What is claimed is: 

1 1. A device to operate as an intermediary node on a network, the device 

2 comprising: 

3 a user interface to enable a user to specify a set of forwarding rules for 

4 forwarding requests on the network; 

5 a database to store the set of forwarding rules; 

6 a request processing unit to receive a request from a client; and 

7 a rule evaluator to evaluate the set of forwarding rules to identify a rule in 

8 the set of forwarding rules which applies to the request, such that the request 

9 processing unit attempts to forward the request according to said rule. 

1 2. A device as recited in claim 1, wherein the device operates within a defined 

2 forwarding hierarchy, and the user may specify one or more of the forwarding 

3 rules to indicate a manner of forwarding the request within the forwarding 

4 hierarchy. 

1 3. A device as recited in claim 2, wherein the forwarding hierarchy is a cache 

2 hierarchy. 

1 4. A device as recited in claim 3, further comprising a cache to store content 

2 requestable by a client on the network, wherein the request processing unit 
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forwards the request only in the event of a cache miss, wherein the request is a 
request for content on the network. 



1 5, A device as recited in claim 1, further comprising a rule engine to determine 

2 an availability of a host indicated in said rule and to select the host as a 

3 forwarding destination for the request if the host is available, the rule engine 

4 further to indicate the host to the request processing unit if the host is available 

5 to cause the request processing unit to forward the request to the host. 

1 6. A device as recited in claim 1, wherein the rule evaluator identifies the rule 

2 which applies to the request by determining that a condition in the rule 

3 involving a variable in the request is satisfied. 

1 7, A device as recited in claim 1, wherein, if the request processor is unable to 

2 forward the request according to said rule, the rule evaluator resumes evaluating 

3 the set of forwarding rules to identify another rule corresponding to the request. 

1 8. A device as recited in claim 1, wherein said rule comprises a plurality of 

2 destinations, and wherein the rule engine selects a destination from among the 

3 plurality of destinations as a forwarding destination for the request, based on at 

4 least one delivery factor included in the rule. 

1 9. A device as recited in claim 8, wherein the at least one delivery factor 
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2 comprises a specified distribution method for the request. 

1 10. A device as recited in claim 8, wherein the at least one delivery factor 

2 comprises an indication of a current load on at least one of the destinations. 

1 11. A device as recited in claim 8, wherein the at least one delivery factor 

2 comprises a weighting of the plurality of destinations indicating a preferred 

3 distribution of forwarding requests between the plurality of destinations. 

1 12. A device as recited in claim 1, wherein the user interface is further to enable 

2 the user to modify the set of forwarding rules, 

1 13. A device as recited in claim 1, wherein the user interface is further to enable 

2 the user to specify a sequence in which the rules of the set of forwarding rules 

3 are evaluated in response to the request. 

1 14. A device as recited in claim 1, wherein the user interface is further to enable 

2 the user to selectively enable or disable a default forwarding rule. 

1 15. A device to operate as an intermediary node on a network, the device 

2 comprising: 

3 a processor; 

4 a network interface to allow the device to communicate on the network; 
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5 and 

6 a storage facility to store program code for execution by the processor to 

7 cause the device to 

8 provide a user interface to enable a user to specify a set of 

9 forwarding rules, 

10 receive a request from a client, 

1 1 evaluate the set of forwarding rules to identify a rule in the set of 

12 forwarding rules which should be applied to the request, and 

p 13 forward the request on the network according to said rule. 

H* 1 16. A device as recited in claim 15, wherein the device operates within a defined 

ffs 2 forwarding hierarchy, and the user may specify one or more of the forwarding 

3 rules to indicate a manner of forwarding the request within the forwarding 

fZ 4 hierarchy. 

1 17. A device as recited in claim 16, wherein the forwarding hierarchy is a cache 

2 hierarchy. 

1 18. A device as recited in claim 17, further comprising a cache to store content 

2 requestable by a client on the network, wherein the device forwards the request 

3 only in the event of a cache miss at the device. 

1 19. A device as recited in claim 15, wherein the request is a request for content 
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2 on the network, 

1 20. A device as recited in claim 15, wherein the program code is further to cause 

2 the device, when executed by the processor, to determine an availability of a host 

3 indicated in said rule and to select the host as a forwarding destination for the 

4 request if the host is available. 

1 21. A device as recited in claim 15, wherein the program code is further to cause 

2 the device, when executed by the processor, to identify the which should be 

3 applied in response to the request by identifying a correspondence between a 

4 variable in the request and a variable in the rule. 

1 22. A device as recited in claim 15, wherein the user interface is further to enable 

2 the user to modify the set of forwarding rules. 

1 23. An intermediary network node comprising: 

2 means for receiving a request for content on a network; and 

3 means for determining a forwarding destination for the request in a 

4 defined forwarding hierarchy,, by applying a set of user-specified forwarding 

5 rules to the request; and 

6 means for forwarding the request according to the determined forwarding 

7 destination. 
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1 24. An intermediary network node as recited in claim 23, wherein the 

2 forwarding hierarchy is a cache hierarchy. 



1 25. An intermediary network node as recited in claim 24, wherein the 

2 intermediary node is a network caching device, and wherein said determining 

3 and said forwarding are performed only if the request results in a cache miss at 

4 the intermediary network node. 

1 26. A caching device to operate within a cache hierarchy on a network, the 

2 caching device comprising: 

3 a cache to store content requestable by a client on the network; 

4 a request processing unit to receive a request for content from the client, 

5 and to forward the request on the network based on a set of forwarding rules in 

6 the event of a cache miss; 

7 a user interface to enable a user to specify the set of forwarding rules, such 

8 that the user may specify one or more forwarding rules to indicate a host in the 

9 cache hierarchy as a destination for a corresponding request; 

10 a database to store the set of forwarding rules; 

11 a rule evaluator to evaluate the set of forwarding rules in response to the 

12 cache miss, to identify a rule in the set of forwarding rules which applies to the 

13 request; and 
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14 a rule engine to determine an availability of a host indicated in the rule, if 

15 any, and to select the host as a forwarding destination for the request if the host 

16 is available, the rule engine further to indicate the host to the request processing 

17 unit if the host is available to cause the request processing unit to forward the 

18 request to the host. 

1 27. An intermediary network node as recited in claim 26, wherein the rule 

2 evaluator identifies the rule which applies to the request by determining that a 

3 condition in the rule is satisfied. 

1 28. An intermediary network node as recited in claim 27, wherein the condition 

2 involves a variable in the request. 

1 29. An intermediary network node as recited in claim 26, wherein said rule 

2 comprises a plurality of destinations, and wherein the rule engine selects said 

3 destination from among the plurality of destinations, based on the availability of 

4 each of the plurality of destinations. 

1 30. An intermediary network node as recited in claim 26, wherein the user 

2 interface is further to enable the user to modify the set of forwarding rules. 
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31. An intermediary network node as recited in claim 26, further comprising a 
rule encoder to encode into a uniform syntax forwarding rules specified by the 
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3 user. 

1 32. A network caching device to operate within a defined cache hierarchy on a 

2 network, the caching device comprising: 

3 a cache to store content from an origin server on the network; 

4 an application to receive a request for content from a client via the 

5 network, and to forward the request on the network based on a set of forwarding 

6 rules in the event of a cache miss; 

7 a user interface to enable a user to specify and modify the set of 

8 forwarding rules; 

9 a rule encoder to encode into a uniform syntax forwarding rules specified 

10 by the user; 

11 a rules database to store the encoded forwarding rules; 

12 a rule evaluator to evaluate the set of forwarding rules sequentially in 



13 response to the cache miss, to identify a rule in the set of forwarding rules which 

14 applies to the request, by identifying a correspondence between a variable in the 

15 request and a variable in the rule, the rule specifying a host within the cache 

16 hierarchy as a forwarding destination for the request; and 

17 a rule engine to determine an availability of the host and to select the host 

18 as said forwarding destination for the request if the host is available, the rule 

19 engine further to indicate the host to the application layer if the host is available 

20 to cause the application layer to attempt to establish a connection with the host, 
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21 such that the application layer forwards the request to the host upon successfully 

22 establishing the connection. 

1 33. A network caching device as recited in claim 32, wherein said rule comprises 

2 a plurality of destinations, and wherein the rule engine selects said destination 

3 from among the plurality of destinations, based on the availability of each of the 

4 plurality of destinations. 

1 34. A method comprising: 

2 receiving, at an intermediary network node, a request for content on a 

3 network; 

4 determining, in the intermediary network node, a forwarding destination 

5 in a defined forwarding hierarchy, by applying a set of user-specified forwarding 

6 rules to the request; and 

7 forwarding the request according to the determined forwarding 

8 destination. 

1 35. A method as recited in claim 34, wherein the forwarding hierarchy is a cache 

2 hierarchy. 

1 36. A method as recited in claim 35, wherein the intermediary node is a network 

2 caching device, and wherein said determining and said forwarding are 

3 performed only if the request results in a cache miss at the intermediary network 
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node. 



1 37. A method of operating a caching device in a cache hierarchy on a network, 

2 the method comprising: 

3 caching content on the network; 

4 providing a user interface to enable a user to specify a set of forwarding 

5 rules; 

6 storing the set of forwarding rules; 

7 receiving a request from the client; 

8 evaluating the set of forwarding rules if the request produces a cache 

9 miss, to identify a rule in the set of forwarding rules that applies to the request; 

10 determining an availability of a host indicated in the rule; 

1 1 attempting to establish a connection to the host if the host is available; and 

12 forwarding the request to the host 

1 38. A method as recited in claim 37, further comprising resuming said 

2 evaluating to identify another rule having a correspondence to the request, if 

3 said attempting to establish the connection is unsuccessful. 

1 39. A method as recited in claim 37, further comprising, if said attempting to 

2 establish the connection is unsuccessful: 

3 determining whether a second available host is indicated in the rule , and 
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4 if so, 

5 attempting to establish a connection to the second available host; and 

6 forwarding the request to the second available host. 

1 40. A method as recited in claim 37, wherein said providing the user interface 

2 comprises providing the user interface such that the user may specify one or 

3 more forwarding rules to indicate a host in the cache hierarchy as a destination 

4 for a corresponding request. 

1 41. A method as recited in claim 37, wherein the rule is determined to apply to 

2 the request if a condition in the rule is satisfied by the request. 

1 42. A method as recited in claim 41, wherein the condition is a function of a 

2 variable in the request. 

1 43. A method as recited in claim 37, wherein said providing the user interface 

2 comprises providing the user interface to enable the user to modify the set of 

3 forwarding rules. 
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